package net.xuele.learn.dancing.dp;

import java.util.Arrays;

/**
 * @Author: yubo
 * @date: 17:33 2020/12/28
 * @Description: 类描述：354. 俄罗斯套娃信封问题
 */

public class MaxEnvelopes {

    public int maxEnvelopes(int[][] envelopes) {
        int n = envelopes.length;
        // 按照宽度升序排列，如果宽度一致，则按高度降序排列
        Arrays.sort(envelopes, (a, b) -> a[0] == b[0] ? b[1] - a[1] : a[0] - b[0]);
        // 对高度数组寻找最长上升子序列LIS
        int[] height = new int[n];
        for (int i = 0; i < n; i++) {
            height[i] = envelopes[i][1];
        }
        return 0;
    }
}
